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(54) Co-channel interference detector for cellular communications systems 



(57) The invention offers a method of estimating the 
channel parameters of a co-channel interferer. Initial, 
rough estimates of the desired channel and of the de- 
sired data symbols are made, and a fraction of the es- 
timated desired signal is subtracted from the received 
signal. The fraction depends on the uncertainty of the 
desired signal. The synchronisation position of the co- 



channel interferer is determined, which is used to reject 
the co-channel interference. In a pre-processing stage 
only rough estimates of the desired transmission chan- 
nel and of the desired data symbols are needed. Con- 
sequently, a much faster convergence of the algorithm 
used for detecting the co-channel interference results. 
When the co-channel interference signal has been de- 
tected, it can be eliminated by any suitable method. 
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Description 

Technical field of the invention 

[0001] This invention relates to a method and a mobile station for detecting co-channel interference (CCI) in a wireless 
cellular communications system including at least two base stations using the same frequency, and to a mobile radio 
station such as a mobile communications device or a mobile telephone for use in such a communications system. The 
invention will be useful in TDMA and FDMA systems such as GSM and IS-136. 

Technical background of the invention 



[0002] In cellular wireless communications systems each base station covers a geographical area called a cell. 
Neighbouring cells usually use different frequencies. Frequencies can be reused in different cells, and cells using the 
same frequency are usually separated geographically by at least one intermediate cell using a different frequency. A 
mobile telephone or other mobile communications device in one cell, called the home cell, will normally be served by 
the base station, called the home base station, in the home cell. For two cells using the same frequency their mutual 
geographical distance may not always give sufficient attenuation of their signals to ensure that their signals do not 
interfere with each other, especially for areas with intense mobile communication, where, for capacity reasons, fre- 
quencies need to be re-used. Consequently, it may happen that, at some locations in the home cell, the mobile telephone 
can receive signals from a remote base station in a remote cell using the same frequency. The remote base station 
handles information or traffic, which is unrelated to the information or traffic handled by the home base station. When 
signals from two unrelated base stations using the same frequency are received by a mobile telephone, the signals 
from the remote base station may disturb or interfere with the signals received from the home base station. This is an 
undesired phenomenon called co-channel interference (CCI), and the remote base station is called a co-channel in- 
25 terferer. 

[0003] The use of mobile communication has increased significantly resulting in an increasing density of mobile 
stations such as mobile phones, in particular in metropolitan areas. In order to increase the capacity in modern Time 
Division Multiple Access (TDMA) cellular systems, such as Global System for Mobile Communication (GSM) or En- 
hanced Data rate for GSM Evolutions (EDGE), the density of base stations are increased correspondingly, and the 
cells are proportionally reduced in size. Hereby remote base stations using the same frequency as the home base 
station are placed closer to the home cell, which may increase the problem of co-channel interference. The capacity 
will thus be limited by interference phenomena and not by the sensitivity of the system, because near co-channel 
interferers will dominate the noise figure (i.e., the amount of undesired signal added in a received signal by the envi- 
ronment). Therefore, a significant portion of the noise received by a receiver will not be due to random noise but will 
35 be caused by co-channe! interference. However, when designing a conventional receiver for a TDMA system, for 
instance in a mobile phone, the disturbance is often modelled as white noise. Thus, conventional receiver design is 
optimized for the sensitivity limited case and not for the interference limited case. 

[0004] Suppression of co-channel interference requires knowledge of the desired channel, ie the transmissions from 
the home base station, and of the interfering co-channel for the co-channel interference suppression to be efficient. 

40 The mobile station knows the characteristics of the home channel, but in most cases the interfering co-channel is 
unknown, and its characteristics will therefore have to be estimated. Relevant transmission channel characteristics 
include in particular the channel impulse response and the relative time difference between the desired signal from 
the home base station and the signal from the interfering co-channel. The impulse response is the received signal that 
would result from a short impulse being transmitted from the transmitter. 

45 [0005] In general, In the state of the art systems for interference suppression, co-channel interferers are demodulated 
or estimated using an equaliser, and estimated interference symbols are subtracted from the received symbols : where- 
by, in principle, only desired symbols remain. Co-channel interferers can be demodulated or estimated in several known 
ways. After the interference symbols have been subtracted from the received symbols, the remaining symbols are 
demodulated to extract the useful information from each burst or unit of transmitted signal. 

so [0006] Figure 2 shows a simplified block diagram of a conventional TDMA receiver. In the front-end receiver the 
received signal is down-converted, filtered, A/D converted and sampled at a symbol rate. Mathematically, the output 
from the front-end receiver can be written as 
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where 

H T = [h 0 ,...,h L ] T \s a complex-valued vector representing the radio channel of the home cell, ie the desired channel, 
U t = [u t ,...,u t . L ] T \s a complex -valued vector representing the transmitted symbols in the home cell, eg 8-Phase Shift 
Keying (8-PSK), and 

e,is noise, which is often assumed to be random or white noise. 

[0007] A received burst contains a known symbol pattern, also known as a training sequence, which is recognised 
as such in the receiver. From the front-end receiver a received burst is fed to a synchronization and channel estimator 
that correlates the received burst with the known training sequence in order to find the synchronization position, ie the 
position within the received burst at which the training sequence starts. Afterthe synchronization position is determined, 
channel estimation is performed in order to estimate the radio channel parameters H. Standard estimation techniques 
well known in the art, such as Least Squares and the like, can be used to obtain the channel estimate. The received 
burst, the estimated channel parameters H and the synchronization position are then fed to an equalizer that detects 
the transmitted symbols. Conceptually, the equalizer tries to find the symbols minimizing the following: 



20 



N 

u . =argmin£ 



1 <j <N 



(2) 



where S represents the symbol constellation (ie, the set of symbols define for the given type of modulation, such as 
8-PSK). The output from the equalizer is the decided hard symbol, the residuals given as: 



L 

30 

and a soft value, representing the uncertainty of the symbol estimate. The above described systems are well known 
in the art, see [1]. 

[0008] In a communications system where the receive or downlink frequency is reused in two or more cells the 
frequency reuse may introduce interfering signals or noise in the serving cell or home cell from the remote base station 
35 in a neighbouring or remote cell using the same frequency. As a result the signals received by the mobile station in 
the home cell will contain information from other base stations as well as noise. In a scenario with co channel interfer- 
ence, and in particular where the cells are small, and co-channel interferes are close to the home base station, the 
random noise will be dominated by the co-channel interference, and the noise e t can no longer be assumed to be white 
noise. Assuming that there is one dominant co-channel interferer, a better model of the received signal is 

40 



45 



k=0 



y. = !>*«,-* +2>v it = H T U, + G T V t + e, 



(3) 



where 

G r = [flbi— iPj r is a complex -valued vector representing the radio channel for the CCI, 

V t = [v t ,..., v,_J r is a complex-valued vector representing the transmitted symbols of the CCI, and 

e,is the noise, which is here assumed to be much smaller than the CCI signal. 

[0009] The desired signal from the home base station and the CCI signal cannot be expected to be in synchronism, 
ie the bursts do not arrive at the same time at the receiver antenna (see figure 3), different techniques for rejecting the 
CCI signal, depending on the relative timing of the desired signal and the CCi signal. Good rejection of the CCI signal 
requires a correspondingly good estimate of the relative timing, or the synchronisation (short: sync.) position of the 
CCI signal. Further, the training sequence used by the CCI also needs to be found, since it in most cases is unknown. 
Thus there is a need for an efficient method of detecting co-channel interference by estimating the channel parameters, 
and in particular the synchronisation position and the training sequence, of a potential co-channel interferer. This will 
form the basis of cancelling the co-channel interference, whereby performance of the communications system will be 
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improved. 

[0010] It is the object of the invention to provide a co-channel interference detector that is faster and more efficient 
than the prior art co-channel interference detectors. 

5 Summary of the invention 

[0011] The invention offers a method of estimating the channel parameters, and in particular the synchronisation 
position and the training sequence, of a co-channel interferer in a TDMA communications system such as the GSM 
system and the EDGE system. First, initial estimates of the home cell radio channel, ie the desired channel, and of the 
10 data symbols of the desired channel are made. Then, a fraction of the estimated desired signal is subtracted from the 
received signal, whereby a residual signal is created. The fraction depends on the uncertainty of the desired signal. 
Then, a correlation is performed between the residual signal and all possible training sequences, and the synchroni- 
sation position of the co-channel interferer is obtained. The thus obtained synchronisation information is then used in 
any suitable co-channel interference rejection algorithm, which is not part of the invention. 

[0012] In a pre-processing stage only rough estimates of the desired transmission channel and of the desired data 
symbols are needed. A fraction of the roughly estimated desired data symbols is subtracted from the received signal 
whereby a more "clean** co-channel interference signal is obtained. Consequently, a much faster convergence of the 
algorithm used for detecting the co-channel interference results. When the co-channel interference signal has been 
detected, it can be eliminated by any suitable method. 

20 

Brief description of the drawings 
[0013] 

Figure 1 shows the cell structure of a FDMA wireless communications system, 
Figure 2 shows schematically a prior art TDMA receiver structure, 

Figure 3 shows schematically the relative timing of a received desired signal and a received co-channel interfering 
30 signal, and 

Figure 4 shows a preferred embodiment of the invention. 
Detailed description of the invention 
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[001 4] Figure 1 shows a home cell A in which the home base station uses the frequency f 0 . A number of neighbouring 
cells (in this case six are shown) cover the geographical area around the home cell A, and the base stations in neigh- 
bouring cells use different frequencies to f 6 , all of which in particular are also different from the frequency f 0 used in 
the home cell A. Further away from the home cell A and beyond the surrounding neighbouring cells is a remote cell B 
in which the remote base station uses the same frequency f 0 as is used in the home cell A. This is called frequency 
reuse. The remote base station in the remote cell B may thus cause co-channel interference to mobile stations in the 
home cell A. 



[0015] Figure 3 shows a received desired signal from the home base station and a received interfering signal CCI 
from a remote base station. Each signal consists of a series of bursts, where each burst contains two data sequences 
with a training sequence TS between the two data sequences. The time difference between the two signals, which is 
also called the synchronisation position, is indicated as the time interval x between the start of their respective training 
sequences. 

[0016] Transmitted data are divided into bursts or short packets of data. Each burst includes a training sequence, 
which is a predefined sequence of bits occupying a predefined position in each burst. In the receiver the training 
sequence will be recognised as such and will be used as a synchronising signal identifying eg the start and stop 
positions of each burst. Base stations using the same transmit frequency use different training sequences. In addition 
to using different transmission frequencies neighbouring base stations may also use different training sequences. 
[0017] In figure 4 is shown a block diagram of the co-channel detection of the invention. In a front-end receiver 
received bursts are down -converted, filtered, A/D converted and sampled at a symbol rate. The received signal is 
assumed to be a combination of the desired signal and an undesired signal from a co-channel interferer, and, in ac- 
cordance with the above, the output signal y t from the front-end receiver can thus be written mathematically as follows: 
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y< = 1**^ + 2 ft*,.* = +G r K, + «, (3) 

t=o t=o 

5 

where 

M r = [rt 0 ,... 1 Aj L ] r is a complex-valued vector representing the radio channel of the home cell, ie the desired channel, 
U t = [u t ,...,u t _ L ] T \s a complex-valued vector representing the transmitted symbols in the home cell, 
G r =[<7o.—>0j r ' s a complex-valued vector representing the radio channel for the CCI, 
w V t = [v t ,...,v t _ L ] T \s a complex-valued vector representing the transmitted symbols of the CCI, and 
e t is noise, which is often assumed to be white noise. 

[0018] From the front-end receiver bursts are fed to a pre-processing stage, whose main task is to give a rough 
estimate of the desired signal and to subtract a fraction of the estimated desired signal from the received signal. The 
residual signal resulting from the subtraction will be examined with respect to CCI. 

15 [0019] The pre-processing stap;e includes a synchronisation and channel estimator, which performs an initial and 
possibly just a rough estimate H of the desired radio channel. For performing this estimate the estimator uses the 
received burst and the training sequence TS DB of the desired burst, which is known. Preferably, also an estimate o 2 
of the CCI noise is made using any suitable method known in the art such as the least squares method. The channel 
estimates H, the synchronisation position SP and the received burst y t are fed to the equaliser, which makes an initial 

20 detection of the desired data symbols 0. Only a rough estimate of the data symbols is needed, and the equaliser can 
therefore be of low complexity such as DFE. The estimated symbols 0, the CCI noise estimate a 2 , the channel estimates 
H of the desired channel and the training sequence TS DB of the desired burst are input to a control unit. Based on 
these inputs the control unit computes a time-dependent weighting factor c t , where 0 <c t < 1, to be used for computing 
the residual signal r t . The control unit outputs a signa^ x t , which is an estimate of the desired channel H T U P which 

25 consists of both estimated symbols 0 and an estimate H of the channel, multiplied by the weighting factor c t according 
to the following formula: 

x t =c t H T U t (4) 

30 

After the pre-processing stage the residual signal r t is calculated according to the following formula: 



r t = yt-*t (5) 

[0020] The residual signal r t is fed to a correlation unit that correlates the residual signal r t with all possible training 
sequences TS^TSn for the undesired signal. The mobile receiving station knows these training sequences. In GSM/ 
EDGE, eight training sequences are used. The correlation results cf for TSj at time offset t for burst / are fed to an 
accumulation unit that accumulates the results over M bursts. The estimated training sequencefs ca and synchronisa- 
tion position sp cc1 are taken as the best match according to the following formula: 



45 



{TScci » SP ccr ) arg max 



which are fed to a co-channel interference rejection unit, which can be of any suitable type, and which is not part of 
the invention. 

[0021] Theoretical considerations and experiments have shown that a much better synchronisation performance for 
the co-channel interferer can be obtained by subtracting only a fraction Cj, 0 < c t < 1 , of the estimated desired signal 
from the received signal before the CCI detection is performed, rather than subtracting the entire estimated desired 
signal as is done conventionally. The fraction q depends on the uncertainty of the estimate of the desired signal, ie on 
the noise received together with the signal. Therefore, preferably also the noise is estimated, a 2 . The control unit 
chooses the weighting factor c t depending on the noise and the uncertainty of the estimates of the channel parameters 
and the received symbols. Thus, if the uncertainty of the estimate of the desired signal is low, a value of q close to, or 
possibly equal to, 1 is chosen, and if the uncertainty is high, a lower value is chosen. 
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[0022] The weighting factor c t can be varied not only with changing channel and reception quality but also over each 
burst. The training sequence of the desired bursts is known, since u t = , and during the training sequence a value 
of c t close to 1. or possibly equal to 1, is chosen. During the data sequences of each burst the uncertainty of the 
estimate of the signal is often higher, and a correspondingly lower value of c t is chosen, typically 0.6 - 0.7, but lower 
s or higher values may also be used. Note that if the channel and the data symbols are known completely, then the 
optimal value is c t = 1 , ie the entire desired signal is subtracted, whereby the residual signal r t is the co-channel inter- 
ference signal. In such cases the co-channel interference signal can then be determined completely and thus also 
eliminated completely. 

10 Reference 

[0023] [1] J. Proakis, Digital Communications, McGraw-Hill Inc., New York, 1995. 
15 Claims 

1. A method of detecting co-channel interference (CCI) in a mobile station when used in a wireless cellular commu- 
nications system including at least a home base station (A) and a remote base station (B) both using the same 
transmit frequency (f 0 ), the method comprising the following steps: 

20 

receiving a signal (y t ) with bursts of desired symbols ( U ) transmitted by the home base station (A) through a 
home channel with home channel parameters (H), 

setting a receive frequency of the mobile station to the transmit frequency (f 0 ) of the home base station, and, 
if a signal (y t ) with bursts of undesired symbols (V) transmitted by the remote base station (B) is received 
25 through a co-channe! with co-channel parameters (G), performing the following steps: 

determining a synchronisation position of the signal received from the home base station (A), 
estimating channel parameters (H) of the home channel (A), 
estimating symbols (u) transmitted by the home base station (A), and 

multiplying the estimated symbols (u) transmitted by the home base station (A) by a weighting factor c t , 0 < 
30 c t < 1 , to obtain weighted estimated symbols (x^, 

subtracting, the weighted estimated symbols (x t ) from the received signals (y t ) to obtain a residual signal (r t ), 
and 

estimating, using the received signal (y t ) and the residual signal (r t ), a synchronisation position (SP CCI ) and a 
training sequence (TS CC) ) of bursts transmitted by the remote base station (B). 
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2. A method according to claim 1 , further comprising the step of 

correlating the residual signal (r t ) with possible training sequences (TS r TS N ) for the bursts of undesired sym- 
bols (V). 

3. A method according to claim 3, further comprising the step of 

accumulating correlation results (d^) over a predetermined plurality (M) of bursts. 

4. A method according to claim 3, wherein the estimated synchronisation position (SP CCI ) and the estimated training 
sequence (TS CCI ) of bursts transmitted by the remote base station (B) are taken as the best match according to 
the formula 



(TS CCI , SP CCJ ) = arg m * x ^Z! K' f 



5. The method according to any one of claims 1 -4, further comprising the step of 

rejecting bursts of undesired symbols (V). 

6. A method according to any one of claims 1 -5, further comprising the steps of 
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estimating noise (a 2 ) received with the signal (y t ), and 

generating the weighting factor (c t ) in dependence on estimated channel parameters (H), on the estimated 
noise (o^), and on estimated symbols (u). 

A method according to claim 6, wherein the weighting factor (c t ) is generated in dependence on the estimated 
noise (a 2 ), and on individual estimated symbols (u) in a burst. 

A mobile station for use in a wireless cellular communications system including at least two base stations using 
the same frequency (i 0 ), the mobile station comprising means for performing a method according to any one of 
claims 1-7. 
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